Convergence with Hilbert's space filling curve
نویسندگان
چکیده
منابع مشابه
A space-filling curve
In mathematics classes where the natural numbers are studied, several surprising results can be shown about the relative “sizes” of infinite sets, such as the fact the there is a oneto-one mapping between the natural numbers N and the even numbers, showing that they are both countably infinite, with the “same size”. Similar logic also shows that there is a mapping from the natural numbers N ont...
متن کاملA space-filling curve
In mathematics classes where the natural numbers are studied, several surprising results can be shown about the relative “sizes” of infinite sets, such as the fact the there is a oneto-one mapping between the natural numbers N and the even numbers, showing that they are both countably infinite, with the “same size”. Similar logic also shows that there is a mapping from the natural numbers N ont...
متن کاملSpace Filling Curve Dither with Adaptive Clustering
In this paper we investigate the problem of varying the size of dots in digital halftoning processes. We show that the dot size is the main factor determining the trade-oo between tonal and spatial resolution in the reproduction of gray scale images. We discuss the control of pixel aggregation in the context of dithering algorithms. In particular, we extend the dither with space lling curves me...
متن کاملParallel space-filling curve generation
A key aspect of the parallel partitioners of AMR codes based on meshes consisting of regularly refined patches lies in the choice of a load balancing algorithm. One of the current load balancing methods of choice is to use a space-filling curve. The need to apply load balancing in parallel on possibly hundreds of thousands of processors has led to the development of an algorithm which generates...
متن کاملOnion Curve: A Space Filling Curve with Near-Optimal Clustering
Space filling curves (SFCs) are widely used in the design of indexes for spatial and temporal data. Clustering is a key metric for an SFC, that measures how well the curve preserves locality in moving from higher dimensions to a single dimension. We present the onion curve, an SFC whose clustering performance is provably close to optimal for cube and nearcube shaped query sets, irrespective of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1969
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(69)80010-3